检索结果

Select

1. 基于角边特征的纸质碎片自动拼接复原算法

史宝珠, 李美安

计算机应用 2019, 39 (2): 571-576. DOI: 10.11772/j.issn.1001-9081.2018061369

摘要（476）

PDF （934KB）（310）

针对人工复原纸质文物碎片存在尝试次数多、拼接速度慢、复原准确性与完成度低等问题，提出一种依据碎片角度与边长特征进行纸质文物碎片自动拼接复原的算法。首先，将碎片图像进行预处理并根据碎片的角度值进行粗匹配，得到角度值相等的碎片图像；然后，在粗匹配的基础上，利用碎片的角边长进行细匹配减少重叠情况，得到碎片图像的基本匹配结果；最后，利用凹凸函数对方向相对的碎片图像情况进行遗漏弥补，并运用震荡函数对最终匹配图像进行缝隙弥补得到完整拼接结果。理论分析和碎片拼接仿真实验结果表明，与特征点、近似多边形拟合、角序列匹配等碎片自动拼接算法相比，所提算法的拼接准确率、拼接完成度与拼接耗时分别至少提高了12个百分点、11个百分点与10个百分点。所提基于角边特征的碎片拼接算法减少了繁琐的图像计算步骤，精确了碎片匹配结果，使得在实际文物修复等工程中能够实现非规则碎片高效、高精准的匹配。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于重复数的最短循环请求集生成算法

刘恒李美安苏萌

计算机应用 2014, 34 (5): 1263-1266. DOI: 10.11772/j.issn.1001-9081.2014.05.1263

摘要（321）

PDF （729KB）（325）

在分布式循环请求集长度最短时，针对请求集生成算法的时间复杂度和空间复杂度过高问题，提出了一种基于重复数的最短循环请求集生成算法。算法在基于循环松弛差集的思想上，以当前请求集差集允许的最大重复数作为判断条件，依次向请求集中添加元素。实验结果表明，系统节点数为70到90时，该算法在保证请求集长度最短，且空间复杂度为O(2N)的前提下，使得时间复杂度是穷搜方法的3.6E-03到6.8E-07,降低了最短循环请求集生成算法的时间复杂度。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于动态自适应蚁群算法的云计算任务调度

王芳李美安段卫军

计算机应用 2013, 33 (11): 3160-3162.

摘要（609）

PDF （621KB）（467）

针对蚁群算法求解云计算任务调度问题存在收敛速度慢和容易陷入局部最优解的缺陷，提出一种动态自适应蚁群算法的云计算任务调度策略。算法在选择资源节点中引入混沌扰乱，依据节点信息素浓度自适应调整信息素挥发因子，由解的优劣性动态更新信息素。当任务数量超过150时，动态自适应蚁群算法与蚁群算法结果相比较，时间效率最大提高319%，资源负载率为0.51。仿真结果表明，所提算法提高了解的收敛速度和全局搜索能力。